
//时间复杂度为log(n)
// let n = 10 
// for(let i=1;i<n;i=i*2){
//     console.log(i)
// }

//斐波那切：
//F(0) = 1，F(2) = 1,F(n) = F(n − 1) + F(n − 2)（n ≥ 2,n ∈ N ∗ ）

//1.递归法

//2.闭包优化法

//3.循环+解构赋值的方法

// function fei(n){
//     let n1 = 1; n2 = 1;
//     for(let i=1;i<n;i++){
//         [n1,n2] = [n2,n1+n2]
//     }
//     return n2
// }

// console.log(fei(5))

//比较两个字符串的值

let s = "anagram", t = "nagaram"

//使用累加法

function instrage(s,t){
    if(s.length !== t.length){
        return false
    }
    let hash = {}
    for(let k of s){
        hash[k]= hash[k] || 0;
        hash[k]+=1
    }
    for(let k of t){
        if(!hash[k]){
           return false
        }
        hash[k]-=1
    }
    return true
}
console.log(instrage(s,t))